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Abstract 

A transitive permutation group of prime degree is doubly transitive 
or solvable. We give a direct proof of this theorem by Burnside which 
uses neither S-ring type arguments, nor representation theory. 

In this note F p is the field with p elements, with p a prime. The following 
proposition proves Burnside's theorem in a few lines. 

Proposition 1. Let U be a non-empty, proper subset of¥ p \ {0}. Let it be a 

permutation of¥ p such that i — j £ U for i,j £ F p implies Tc(i) — 7r(j) £ U. 
Then there are a, b £ ¥ p such that Tr(i) = ai + b for all i £ F p . 

In |Sch08j Schur gives a proof of this proposition in two steps. First he 
uses a precursor of his S-ring technique to show that if 1 £ U, then U is a 
subgroup of F p \ {0}. In the second step he shows that n is linear. In this 
note we show that a small modification of his second step makes the first 
step unnecessary. See the remarks at the end for further comments. 

Proof of Burnside's theorem. Let G be a transitive permutation group 
on p elements. As p divides the order of G, there is an element r £ G of 
order p. Assume that G acts on ¥ p , with r(i) = i + 1 for all i £ ¥ p . Suppose 
that G is not doubly transitive. So G has at least two orbits on the pairs 

with i 7^ j. On the other hand, r permutes cyclically the pairs 
with constant difference, so there is a non-empty proper subset U of ¥ p \ {0} 
such that 7T (z) — ir(j) £ U for all 7r £ G and i,j with i — j £ U. By the 
proposition, G is a subgroup of the group of permutations i i— > ai + b with 
a £ F p \ {0}, b £ Fp. In particular, G is solvable. 



Proof of the proposition. By an iterated application of n we see that 
% — j G U if and only if 7r(i) — 7r(j) G £/. In particular, replacing [/ by its 
complement in F p \ {0} preserves the assumption. Therefore we may and do 
assume \U\ < 

Fix % G F p . For u £ U we have (i + u) —i E U, hence 7r(? + u) — n(i) G U. 
As 71 is a permutation, the elements ir(i+u) — ir(i) are different for different u. 
Thus + u) — tt{i) \ u E U} = U, hence + u) \ u G U} — {7i(i) + u\ u G 
U}. In particular, for w G N we obtain 

5>(i+«r = 5>(o+«r. 

Let /(X) G F p [X] be the polynomial of degree n < p — 1 with /(i) = 7r(i) for 
all i G F p . Suppose wn<p-l. Then £ u6[/ /(X + u) w - £ u6[/ (/(X) + U T 
is a polynomial of degree < p which vanishes identically on F p , thus 

Setting S(k) = J2 ueU u k , we obtain 

+ «r - /(x)-) = (l) s(k)f(xr~ k . 

u£U k>l ^ ' 

Note that f(X) w is a polynomial of degree nw, so X nw is an F p -linear com- 
bination of the derivatives of f(X) w . Thus we obtain 

J2((X + u) nw - X nw ) = S(k)g w . k (X), 
ueu k>i 

where ge(X) is a polynomial of degree at most in. 

Let r > 1 be minimal with S(r) ^ 0. Then the degree of the right 
handside is at most n(w — r). 

Suppose that r < nw. Then the coefficient of X nw ~ r on the left handside 
is (up to a nonzero factor) S(r). Since S(r) ^ 0, we must have nw — r < 
n(w — r), so n = 1, and we are done. 

It remains to consider r — 1 > nw. Suppose we have chosen w maximal 
with <p-l. Thenp-1 < n(w + l) < 2nw < 2(r-l), so r > (p+l)/2. 

This shows S(k) = for k = 1, 2, . . . , (p- 1)/2. Therefore |C/| > (p+l)/2 
(for instance because the van der Monde matrix of U is not singular; or 
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because the first (p — l)/2 elementary symmetric functions of U vanish, so 
a polynomial with zero set U has degree > (p+ l)/2). This contradicts 
|C/|<(p-l)/2. 

Remark. Our proof is similar to the final step in Schur's proof in \Sch 08l. 
However, the main part of his proof consists in showing that if 1 G U , then 
U is a subgroup of¥ p \ {0}. Thus if 1 < k < w < \U\, then S(k) = 0, so 
J2u£uf(X + u) w = \U\f(X) w , which produces a contradiction similarly as 
above. See also !D M96\ 3.5] for a modern version of this proof. 

In [DKM92] the authors give an S-ring argument to show that U is a 
group. From there they however proceed with geometric arguments, and use 
facts about lacunary polynomials to conclude that tt is a linear function. 

Burnside's original proof uses complex character theory, see IBurl If . 

The certainly most elegant proof is due to Wielandt, who studies the ring 
of G -invariant functions from ¥ p to ¥ p . See J Wie9J\ pages 273-296], ' L HB82, 
XII, $10]. A very concise and streamlined version of Wielandt 's proof is 
contained in \LM'T93\ 6. 7J. 
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